Michael Peter Balzary lahir pada 16 Oktober 1962 in Melbourne, Victoria. Beliau berdarah kacukan di mana ayahnya. Mick Balzary, seorang nelayan[1] keturunan Hungary manakala ibunya Patricia berketurunan Ireland. Keluarganya berpindah ke Rye, New York mengikuti ayahnya bekerja di sana pada usia 4 tahun.[2]

Beliau mendapat gelaran "Flea" (bermaksud "pinjal") semasa kecil kerana kecenderungannya tidak mahu duduk diam bagaikan serangga tersebut, gelaran inilah yang melekat sehingga jadi nama pentasnya.[3]